Construction of extremal local positive operator- valued measures under symmetry 
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We study the local implementation of POVMs when we require only the faithful reproduction of the statistics 
of the measurement outcomes for all initial states. We first demonstrate that any POVM with separable elements 
can be implemented by a separable super-operator, and develop techniques for calculating the extreme points 
of POVMs under a certain class of constraint that includes separability and PPT-ness. As examples we con- 
sider measurements that are invariant under various symmetry groups (Werner, Isotropic, Bell-diagonal, Local 
Orthogonal), and demonstrate that in these cases separability of the POVM elements is equivalent to imple- 
mentability via LOCC. We also calculate the extrema of these classes of measurement under the groups that 
we consider, and give explicit LOCC protocols for attaining them. These protocols are hence optimal methods 
for locally discriminating between states of these symmetries. One of many interesting consequences is that 
the best way to locally discriminate Bell diagonal mixed states is to perform a 2-outcome POVM using local 
von Neumann projections. This is true regardless of the cost function, the number of states being discriminated, 
or the prior probabilities. Our results give the first cases of local mixed state discrimination that can be anal- 
ysed quantitatively in full, and may have application to other problems such as demonstrations of non-locality, 
experimental entanglement witnesses, and perhaps even entanglement distillation. 

PACS numbers: 03.67.-a, 03.67.Hk 



I. INTRODUCTION 

The nature of local and global quantum operations plays 
a key role in Quantum Information theory [ 1 ] . However, al- 
though global quantum operations are well characterised [2], 
there is still no convenient mathematical classification of the 
so called LOCC transformations (operations that can be im- 
plemented locally with classical communication). In recent 
years some progress has been made by trying to understand 
the non-local properties of unitaries and by trying to imple- 
ment operations with a minimum amount of prior entangle- 
ment [3,4,6]. Nevertheless, a more general answer remains 
elusive, and so alternative classes of operations have been de- 
fined that can be more easily characterised. Perhaps the most 
interesting examples are the Separable and PPT operations 
introduced by Rains [7,8]. These classes of operations (see 
section II for definitions) are mathematically more tractable 
than the LOCC class, and have been particularly useful as 
tools for investigating the entanglement of distillation and lo- 
cal state discrimination [8,9]. They have also been used to 
extend the conventional definitions of entanglement measures 
[10,1 1], giving indications that quantum state transformations 
can adopt a simplified structure under the class of PPT opera- 
tions [12]. 

The separable and PPT operations will also play an impor- 
tant role in this work, where we investigate the local imple- 
mentation of quantum measurements. This question is signif- 
icant as in many protocols for quantum communication it is 
important to know how a distantly separated Alice and Bob 
may be able to gain information about quantum states using 
only local operations and classical communication. Examples 
include entanglement distillation and cryptographic scenarios 
[9,10,13]. The issue of local measurements is also important 



for efforts to locally infer some form of entanglement, such as 
in developing tests of non-locality, or the local detection of in- 
separability [14]. However, there is perhaps a much more fun- 
damental reason for the investigation of local measurements: 
in all uses of quantum states, all we ever 'see' at the end of the 
day are measurement outcomes, so one of the most important 
things to know is what kinds of statistics are possible accord- 
ing to the classes of operations that we are restricted to. As the 
LOCC operations are an important paradigm in quantum in- 
formation, it is important to know what kinds of measurement 
outcomes we can obtain with them. 

Most of the discussion of local measurements in recent 
years has been directed particularly towards local state dis- 
crimination [15-19]. However, in this work we pay more 
attention to the actual implementation of measurements lo- 
cally. We will be inspired by initial steps in this direction 
taken by [9,20], where both the concepts of PPT-operations 
and symmetry were used to design a certain type of crypto- 
graphic scheme for Werner states of dimensions 2" x 2" (work 
that was extended to the multiparty setting in [21]). Unlike 
those investigations, however, we will not be directly inter- 
ested in any particular application or cost functions, as our 
main aim will be to obtain techniques for deciding the local 
implementability of measurements, with particular regard to 
finding extreme points. Some of the methods are quite gen- 
eral, and have implications for finding extremal POVMs under 
constraints other than local implementability. 

This paper is structured as follows. In section II we discuss 
the connection between the entanglement of POVM elements 
and implementability via the different classes of operations 
introduced by Rains [8]. In sections III and IV we use these 
ideas to derive the entire (convex) set of local measurements 
that satisfy Isotropic and Werner symmetries, also giving the 
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extreme points. These particular symmetries are amenable 
to an elegant form of solution that is not possible for more 
complicated symmetry groups, where we will require stronger 
methods. So in section V we discuss general techniques for 
deriving the extrema of POVMs under a quite general class 
of constraint that includes the constraints of separability and 
PPT-ness. In section VI we apply these techniques to Bell 
and OO [22] symmetries, deriving the sets of locally imple- 
mentable measurements and their extreme points. The Bell 
symmetries are particularly interesting, as we show that the 
best way to locally discriminate Bell diagonal states is just to 
perform a 2-outcome POVM using local von Neumann pro- 
jections. This is true regardless of the cost function, the num- 
ber of states being discriminated, or the prior probabilities. 
Finally in section VII we summarise and discuss the implica- 
tions of our results. 



II. ENTANGLEMENT CLASSIFICATION OF POVM 
ELEMENTS AND RELATIONSHIP TO CLASSES OF 
OPERATIONS 

We begin by investigating the relationship between the en- 
tanglement properties of POVM elements and the resources 
required to implement the POVM. The key result of this sec- 
tion will be the demonstration that the separabiUty (PPT-ness) 
of the POVM elements is equivalent to the implementability 
of the corresponding POVM by separable (PPT) operations. 

Let us begin by reviewing the concepts of PPT and Separa- 
ble operations. The set of PPT operations P is the set of com- 
pletely positive (CP) transformations that remain completely 
positive when conjugated with the partial transposition oper- 
ator r, i.e. both P and F o P o r are completely positive. It 
is irrelevant whether the partial transposition is taken as trans- 
position of Bob's or Alice's system, as long as the choice is 
fixed. The set of Separable operations is the class of opera- 
tions S that can be written as: 

S{p)=Y,An(^BnpAi®Bl (1) 

n 

It is not too difficult to verify [7] that all LOCC operations are 
separable, and aU separable operations are PPT. An example 
of a CP operation that is not PPT is the creation of an NPT 
state from a PPT one |7|. The PPT and Separable operations 
can also be characterised in an interesting way in the Ught of 
the Jamiolkowsky isomorphism [5-9,20]. 

This classification of operations has allowed interesting 
bounds to be derived in the distillation and creation of en- 
tangled states [8,23], and is also useful for the study of local 
quantum state discrimination [9,20]. In the following, we will 
be interested particularly in the question of when a measure- 
ment procedure can be implemented by LOCC. We will not be 
concerned with the residual states left over after any measure- 
ment process, so a POVM will be considered to be 'locally 
implementable' if we can perform a measurement using only 



local operations and classical communication that allows ex- 
actly the same statistical inferences to be made. It is important 
to note the differences between our use of the word 'local' and 
that of Beckman et. al. [25] and Groisman et. al. [24]. Those 
authors are motivated by the implications of quantum opera- 
tions and observations for causality, and hence they do allow 
the use of prior entanglement but disallow the use of classical 
communication. 

In our context the classification introduced by [7,8] has a 
particularly elegant structure, as the PPT and separable def- 
initions of operations directly map to the definitions of PPT 
and separable states [26,27]. A given POVM described by a 
set of elements {Mk\k = 1.. TV, 714 > 0, = 1} can be 

implemented by a PPT operation iff all the elements (after nor- 
malisation) correspond to PPT states, and can be implemented 
by a separable operation iff all the elements correspond to sep- 
arable states: 

can do POVM by Separable ops ^ elements separable (2) 
can do POVM by PPT ops ^ elements PPT (3) 

The fact that all measurements implemented by separable op- 
erations must involve separable POVM elements was noted 
in [9]. The fact that a measurement can be implemented by 
a PPT operation iff the POVM elements are PPT was noted 
by [20,28]. As far as we are aware, however, the fact that 
all POVMs with separable elements can be implemented by 
a separable operation has not been noted anywhere despite 
its relatively simple proof. For completeness we therefore 
present the following proof of correspondence (2): 

Observation 1. A given POVM can be implemented by a sep- 
arable superoperator iff the POVM elements associated with 
all N outcomes {Mk\k = I..N, Mk>0,J2 = 1} corre- 
spond to separable states, i.e. the POVM can be implemented 
by a separable superoperator iff the density matrices defined 
by M/j/tr{Mfe} are separable. 

Proof. Any POVM can be realised as a superoperator 
where the subscripts n on the Kraus operators have been 
recorded classically. Any separable operation will correspond 
to POVM elements where the subscripts n will be grouped 
into sets Sk corresponding to the different inferences k. Hence 
the expectation values of any POVM element can be writ- 
ten: 

tr{Mkp} = J2 ® B„pAi ® BI} (4) 

= ^ tr{AiAn ® BlBnp}. (5) 

neSk 

Hence we can write that: 

Mk=Y^ AiAn ® BiB^ (6) 

neSk 

As this sum is completely in terms of positive operators, we 
have that tr{Mfc} = J2^t[{AlAn}ti:{BlBn}. This means 
that we can also write: 
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pk 



tr{Mfc} 



= E 

nGSk 



tr{Mfc} tr{^U„} tr{BtB„}' 



Hence we see that each POVM element from a separable op- 
eration must correspond to a separable state. To see the con- 
verse, simply work backwards through the above procedure, 
using the fact that any positive operator X has a decomposi- 
tion X = Q^Q. The generalisation to multi-party systems is 
straightforward □. 

Observation 1 is extremely powerful, and can be used to 
provide simple derivations of many results. For example we 
can immediately see that an entangled pure state cannot be 
perfectly locally discriminated from its orthogonal comple- 
ment, as this would require a POVM with non-separable el- 
ements (see also [18]). A similar argument also shows that 
we cannot perfectly locally distinguish an Unextendible Prod- 
uct Basis (UPB) [29] from an equal mixture of the pure states 
in its orthogonal complement, adding to the other intriguing 
discrimination properties of such bases [29]. 

Is it possible that all separable discrimination protocols 
can be implemented locally? Unfortunately this is definitely 
not the case, as has been observed from the example of 
non-locality without entanglement presented in [30] (see also 
[16]). The authors of that paper present sets of orthogonal 
separable states that cannot be discriminated perfectly using 
only local operations. If all separable POVMs could be im- 
plemented locally then those sets of orthogonal states could 
be discriminated perfectly using only local operations. As this 
is not the case, this means that not all separable operations can 
be implemented locally. 

Nevertheless, the constraint that any local POVMs must be 
separable is still quite a strong one, and in some simple cases 
of high symmetry we will see that it is exactly equivalent to 
the local implementabihty of POVMs. The results thereby al- 
low the construction of optimal local discrimination protocols 
for any number of states of such symmetries under any cost 
function for any prior probabihties. The ideas may also have 
other applications in cryptographic schemes, demonstrations 
of non-locality, and the local detection of entanglement. We 
will begin by considering the Isotropic symmetries. 



ni. LOCAL OBSERVATIONS WITH ISOTROPIC 
SYMMETRIES 



The Isotropic states are those that commute with all local 
unitaries of the form U ®U*, where the * denotes complex 
conjugation in a fixed local basis. Any isotropic state (j{f) on 
® can be written as: 



^(/) = /l+)(+l + (l-/) 



(7) 



where / G [0, 1], and |+) is a canonical maximally entan- 
gled state 1+) = X] l\fd. In the local observation of such 
states we can use standard syrmnetry arguments to restrict our 
attention to POVMs with elements of the form: 



Mfc=afe|+)(+|+6fe(l-|+)(+|). 



(8) 



As we require these elements to form a valid POVM, they 
must satisfy the constraints: 

flfc > 
6fc >0 



1. 



(9) 



It is well known that isotropic states are separable iff they are 
PPT (see e.g. [22]), and so it is easy to compute the additional 
constraint that each Mfc must be separable from > 0: 



{d + l)6fe > Ofc. 



(10) 



We will now see that there is a local protocol that can be 
used to attain any Isotropic POVM satisfying equations (9) 
and (10). The protocol consists of two steps: 

• Alice and Bob perform an isotropic twirl [31], T{p). 
This step is superfluous if the states to be observed are 
isotropic anyway. It is only included to make the total 
measurement exactly equal to the POVM satisfying (9) 
and (10). 

• Then Alice and Bob perform a measurement with ele- 
ments iV/j described by: 



d 
i=l 



yk{tB-\i)m (11) 



with 



In this section we begin by analysing the so called Isotropic 
symmetries. The class of measurements invariant under this 
group is actually a subset of the OO symmetric measurements 
that we will consider later in the paper. However, we consider 
the Isotropic and Werner cases independently in this section 
and the next, as they afford a particularly elegant form of so- 
lution and demonstrate the usefulness of the partial transposi- 
tion mapping between Isotropic and Werner states. 



(ri+l)?;^. -gfc 

Vk = -, , (12) 

a 

where |i) is a pure state from the computational bases of Alice 
& Bob, and Is refers to the identity on Bob's space. 

The probability that Alice and Bob will find outcome k 
from the above procedure given an input state p is given by: 
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ti{NkT{p)} = ti{T{Nk)p}. (13) 

It is not difficult to verify that Mk =T(Nk) for all k, and so 
our two step protocol gives exactly the same statistics for each 
k as the original measurement. Moreover, examination of the 
form of the Nk shows that they correspond to a local mea- 
surement involving only one way communication, as long as 
the condition (10) holds (otherwise the Nk will not be posi- 
tive). Therefore any POVM consisting of PPT Isotropic ele- 
ments can be attained locally. The transformation above also 
gives a direct derivation of the extreme points of this class of 
POVMs. The mapping from the PPT (at, bk) to the (.Xfe, yu) 
is linear and invertible. The Xk and yk form two indepen- 
dent probability distributions, and so the extreme points will 
just correspond to situations when the Xk,yk take on values 
of {0, 1}. This observation allows relatively straightforward 
optimisation of local discrimination of isotropic states under 
essentially all cost functions. 

It is also worthwhile noting that there are many other possi- 
ble local protocols that can match the PPT isotropic POVMs. 
This is because the above protocol essentially makes full use 
of the maximally entangled component of the isotropic states 
to leave Bob in a residual mixture of some pure state with the 
identity, which can then be used to discriminate between the 
original isotropic states. Indeed, any measurement that Ahce 
can perform on a maximally entangled state that would leave 
Bob with a known pure state can be used to construct a sim- 
ilar protocol. One example is teleportation. Suppose Ahce 
and Bob first teleport a known pure state \ip) using whichever 
of the isotropic states that they share. Then if Bob performs 
a POVM defined by elements Xk\tp){i'\ + yk{^B - |V')(V'I) 
then they will also achieve the same POVMs as the Ni~ defined 
above. 

IV. LOCAL OBSERVATIONS WITH WERNER 
SYMMETRIES 

Having calculated the set of locally implementable 
isotropic POVMs, let us see why we can almost immediately 
write down the set of locally implementable Werner POVMs 
[26]. The Werner states are those that commute with all local 
unitaries of the form U ^ U. Any Werner symmetric POVM 
can be written with elements of the form: 

Mk = akPA + bkPs, (14) 

where Pa and Ps are the so called antisymmetric and sym- 
metric projectors respectively [26]. 

The argument here follows from the partial transposition 
mapping between Isotropic and Werner operators that was dis- 
cussed in [22]. The authors of that paper point out that if a 
certain class of operators is invariant under a given group of 
local unitary operations U (7) ® ]/ (7), then the partial trans- 
positions of those operators will be invariant under the 'par- 
tially conjugated' group U{'y) ® V* (7) (modulo a problem of 
phases, see [22]). This means that if we have a set of PPT 



POVM elements that is invariant under one local symmetry 
group, 

{Mk\ ^ Mfe = 1, Mfc > 0, M[ > 0} (15) 

then the partial transposition of these elements will form an- 
other POVM that is a PPT POVM invariant under the partially 
conjugated group, and vice versa. Indeed the extremal PPT 
measurements under one group of local unitaries are in one- 
to-one correspondence with extremal PPT measurements un- 
der the 'partially conjugated' group: 

Theorem 2. If {Mk} forms an extremal PPT POVM for one 
local symmetry group, then the partial transposition {M^} 
forms an extremal PPT POVM for the partially conjugated 
symmetry group. 

Proof. If a POVM {Mk\k = l...n} is PPT and not extremal, 
then it is possible to write: 

{Mk\k = l...n} = {pMl + {l-p)Ml\k = l...n} (16) 

for some probability p, where {M^|fc = l...n} and {M^|fc = 
l...n} are also PPT POVMs. Therefore the partial transposi- 
tion of this equation is also true: 

{{Mkflk = l...n} = {p{Mlf + {l-p){Mlf\k = l...n}, 

(17) 

where {{Mlf\k = and {(M|)^|fc = l...n} are also 

PPT POVMs. So the partial tranposition of a PPT POVM is 
extremal iff the PPT POVM itself is extremal □. 

This convenient partial transposition connection is pre- 
cisely the relationship between PPT POVMs of Werner sym- 
metry and PPT POVMs of Isotropic symmetries. Hence all 
imphcations discussed above for the local discrimination of 
isotropic states also immediately apply to local discrimination 
of Werner states. In particular, the partial transposition of the 
local protocols given for Isotropic symmetries above will al- 
low us to obtain any PPT POVM with Werner symmetries. 
To be explicit, let us denote a Werner- symmetric POVM by 
elements: 

Mk = akPA + bkPs- (18) 

The condition that the POVM be PPT forces us to impose the 
requirement that: 

bk > «fe (19) 

in addition to the other positivity and completeness con- 
straints. Any such POVM can be attained by the partial trans- 
position of a PPT isotropic measurement, and so can be at- 
tained by the 'partial transposition' of the local measurement 
used to attain that particular isotropic POVM, i.e.: 

• First Alice and Bob perform a Werner twirl [31], T(p). 
Again, this step is superfluous if the states to be ob- 
served are Werner anyway. 
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• Then Alice and Bob perform a measurement with ele- 
ments iVfe described by: 

d 

^k = J2 ® l^k\i){i\ + Vki^B - (20) 

i=l 

with 

_ {l-d)ak + {d+l)bk 
Xk- 2 

yk = ak. (21) 

It can readily be verified that the protocol matches any PPT 
Werner POVM. 

In the other symmetry groups that we will consider in this 
paper, no elegant and simple solution along the lines of the 
one found for the Isotropic/ Werner states can work. The rea- 
sons for this will be discussed in more detail in the section on 
OO symmetries and in the appendix. Consequently, for other 
symmetry groups we have to adopt a different approach. Here 
we choose to construct the extremal points of the (convex) set 
of PPT POVMs for the groups that we consider, and then try 
to find local protocols that match these extrema. We then need 
to invoke a theorem of convex analysis which states that any 
convex compact set is the (closed) convex hull of its extreme 
points [32], and hence if we can show that the extremal points 
of the PPT measurements can be obtained locally, then by con- 
vexity so can the whole set (for a finite number of outcomes 
the set of PPT POVMS is clearly compact). In the cases that 
we consider here our search for local protocols will always 
be successful. In fact, the most difficult exercise is usually the 
construction of the extremal points. The task is made tractable 
by some general techniques that we wiU discuss next. 

V. GENERAL TECHNIQUES AND NOTATION 

In this section we will explain the major tools that we will 
use throughout the rest of the paper. Sometimes we will de- 
scribe these techniques in quite general language, as there may 
be applications to other problems. 

The first technique, that we will also use later in this sub- 
section, is a quite common method for determining constraints 
on the extrema of convex sets. Suppose that we have a convex 
set A, and we are trying to decide whether a candidate ele- 
ment s of the set is extremal. When we write the phrase 'by 
the following perturbation', this will mean that we consider 
the following common approach to deciding extremaUty. We 
can consider perturbations of s by a small amount 5. We then 
try to decompose the candidate extremum s in the following 
way: 

S ^ + -s{-) 

s{+) =s + 6 

s(-) =s-6. (22) 



In order that s be extremal, we will require that at least one 
of s(+) and s(— ) be outside the set A. In our specific ap- 
plication, we will usually choose 6 such that the separability 
and completeness of the POVM is maintained, and so we will 
have to infer that either s(+) or s(— ) be non-positive, and 
this will allow us to derive strong constriants of the form of 
the extrema. So when we write 'by the perturbation 5 we can 
see that the extremal points must be of the form...' we are in 
fact referring to the inferences that can be made by the above 
process. 

Now let us consider how we can use some of the struc- 
ture of sets of separable POVMs in order to simpUfy the hunt 
for extremal points. The most important feature that we will 
rely on is the fact that the properties of positivity, separability 
and PPT-ness are closed under Unear combinations with non- 
negative scalars. Some of the methods that we will employ 
can be used to extremise POVMs for any other constraints that 
have this property, and not only PPT-ness or separability. In 
light of this we will find it convenient to make the following 
general definition: 

Definition 3. A constraint on two operators Mi, M2 will be 
called homogeneous if whenever Mi and M2 satisfy the con- 
straint then so does aMi -|- /3M2, for all non-negative scalars 
a, /3. Hence both SeparabiUty and PPT-ness are homogeneous 
constraints. We will sometimes use the symbol H to denote 
any set of homogeneous constraints under consideration, not 
necessarily only PPT-ness or separabihty. 

Definition 4. A POVM {Mk\k = l...n,Mfe > 0,^Mk = 
1} satisfying any extra homogeneous contraints H under con- 
sideration will be called a feasible measurement. 

The set of feasible POVMs is clearly a convex set itself, in 
that if {Ml\k = l....n} and {Ml\k = l....n} are feasible 
POVMs, then so is {pM^ + (1 - p)Ml\k = l....n} where 
p e [0, 1]. Hence we can ask questions about what the ex- 
tremal POVMs are, and how to find them. One particularly 
important result in this direction is the following: 

Tlieorem 5. In any extremal feasible POVM, the non-zero 
operator elements must be linearly independent. 

Proof. The proof can be adapted straightforwardly from a 

proof of this statement for global POVMs by Lo Presti & 
D'Ariano [33], and indeed their proof is essentially true for 
any constraints that are closed under multipUcation by non- 
negative scalars □. 

This theorem will be particularly useful as it will allow us 
to restrict the number of non-zero outcomes that we need to 
consider. It also provides another reason why in the case 
of IsotropicAVemer symmetries the extremal PPT POVMs 
have essentially two non-zero outcomes, simply because un- 
der these symmetries there are at most two non-zero Unearly 
independent POVM elements. 

The consideration of homogeneous constraints [34] will al- 
low us to use a technique that involves what we call 'basic 
vectors' . This should not be confused with the term 'basic so- 
lution' that is often used in linear programming problems. In 
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the rest of this section we will explain exactly what we mean 
by a 'basic vector' . Let us suppose that we can find a class of 
elements {1^(0;)} where a represents one or more parameters 
(discrete or continuous) with the following properties: 

• Each element from is non-negative. 

• Each element from {F(a)} satisfies the homogeneous 
constraints H under consideration. 

• All POVM elements satisfy the homogeneous con- 
straints under consideration iff they can be written in 
the following way: 

Mfc=^pfF(aO (23) 

i 

where the p'l are non-negative real numbers. 

Then the set {^(a)} will be referred to as a set of basic vec- 
tors. The coefficient will be referred to as the weight of 
the basic vector V{ai) in M^. Of course this decomposition, 
and hence the weights, need not be unique. Such sets of basic 
vectors can be very useful tools for deriving the set of ex- 
treme points, and in subsequent sections we will prove a few 
lemmas that will demonstrate their power. The source of this 
power is the fact that in the 'basic vector' approach, each fea- 
sible POVM element is automatically decomposed into a sum 
(with non-negative weights) of operators that automatically 
satisfy the homogeneous constraints that we are considering. 
So we are free to try to perturb any non-zero weights by small 
amounts without violation of our constraints. This allows us 
to derive strong limitations on which weights can be non-zero 
in an extremal measurement. In particular the following two 
Lemmas prove to be useful: 

Lemma 6. In an extremal feasible POVM, no basic vector 
can have non-zero weight in more than one element of 
the POVM. 

Proof. This can be proved along similar lines to the proof of 
the following lemma □. 

Lemma 7. If a feasible POVM is extremal, then any set of 
linearly dependent basic vectors must have non-zero weights 
in at most one element M^. 

Proof. Suppose that we have a set of basic vectors {V^|m = 
1...L} such that: 

^A„Kn = (24) 

for some set of non-zero A^'s. We can take the Hermitian 
conjugate of this equation and average it with the original to 
give: 

Y.\>^rnVm + \KnVm = Y.^^{^rn}Vm = (i. (25) 

m m 

Hence the A^s can be taken to be real without loss of gener- 
ality (this is unless all the original Am are purely imaginary. 



but in that case we can just divide the equation through by 
Suppose that the basic vector Vl has non-zero weight 
in element M2, whereas the other basic vectors of the set have 
non-zero weight in M\. Then we have that: 

E = (26) 

We define two new POVMs s(±) with exactly the same ele- 
ments and basic weights as the original POVM except for the 
following changes: 

pI^^{±)=pI±5^ ; pI{±)=pI±S (27) 

The two new POVMs average to give the original, are com- 
plete by construction, and if the 6 is chosen small enough, 
will not violate any of the homogeneous constraints or posi- 
tivity. The same argument can easily be extended to the case 
where more than one of the vectors from the set is placed in 
M2 ■ Therefore we require that any set of linearly dependent 
basic vectors contains non-zero weights in at most one fixed 
element of an extremal POVM □. 

The exact utility of the basic vectors approach will become 
clearer in the examples that we tackle later, where we will ex- 
phcitly construct sets of basic vectors. Unfortunately it is not 
always easy to do this construction. Nevertheless, there is one 
approach based upon construction of two outcome extremal 
POVMs that can allow us to draw some interesting general 
conclusions. Let us consider the set of feasible two outcome 
POVMs: 

{M,l-M}. (28) 

Each such measurement is characterised by just one element 
M, as the other is fixed by completeness. Suppose then that 
we can somehow find the extreme points of this set, and they 
are given by the set {M(a) }, where a represents some param- 
eters (discrete or continuous) that label the extrema. Then it is 
clear that {M{a)} will form a set of basic vectors for feasible 
POVMs with any number of outcomes. This is because any 
particular element Mj of an iV-outcome POVM can be viewed 
as a member of a two outcome POVM , 1 — Mj, where the 
remaining elements have been grouped together as one out- 
come, and so any element of a feasible measurement can al- 
ways be written as a convex combination of the {M(a)}. This 
feature will be particularly useful to us in the construction of 
the separable OO symmetric extrema, as in that case we will 
be able to construct the two outcome extrema more easily. 

There are also more general conclusions that can be made 
from this observation. Suppose that each two-outcome fea- 
sible POVM element can be constrained to live on a K- 
dimensional vector space. If the elements are m x m Hermi- 
tian operators, then there is a natural upper bound to if of m^, 
although this can be reduced in cases of symmetry. Then by 
Lemma 7 above, we know that each linearly dependent set of 
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basic vectors can contribute non-zero weights to at most one 
POVM element. As any K + 1 elements drawn from {M[a)} 
are linearly dependent, we must conclude that in any K non- 
zero outcome extremal feasible measurement, each element 
must be proportional to one and only one distinct member of 
{M{a)}. Hence we have that: 

Lemma 8. In any feasible extremal measurement of K non- 
zero outcomes, each POVM element must be proportional to 
an element of a 2-outcome extremal feasible POVM. 

This result is interesting as it shows how information from 
2-outcome optimisations may be used to draw conclusions 
about problems with higher numbers of outcomes. Note that 
the possible constants of proportionality will be uniquely fixed 
by completeness, as each of the K 2-outcome extrema con- 
tributing to the POVM are linearly independent. It is impor- 
tant to note that there cannot be any extremal feasible mea- 
surements with more than K non-zero outcomes anyway by 
the linear independence requirement. 

We are now in a position to apply these tools to the cases of 
symmetry that we will consider in the rest of the paper. 



VI. BELL AND OO SYMMETRIC MEASUREMENTS 

In the previous section we have discussed a number of use- 
ful results that we can use calculate the extreme points of sep- 
arable POVMs. Here we will now use these techniques and 
notations to derive the set of local measurements of Bell and 
OO symmetries, and to characterise the extreme points. 

The symmetry groups considered here are all taken from the 
examples discussed in [22]. They have the convenient prop- 
erty that the invariant POVMs have elements that can be writ- 
ten as a decomposition into a finite number n of orthogonal 
projectors A,B,C...: 



Mi = UiA + biB + aC. 



(29) 



(i.e. the commutant [35] of the group is abeUan). Therefore 
each POVM element can be represented by a vector of co- 
efficients (ai, 6i, Ci, ...)-^. As at most n vectors with n com- 
ponents can be linearly independent, this means that we wiU 
be able to write the most general extremal PPT POVM for the 
symmetry group under consideration as an n x n matrix, where 
each column j contains the colunnn vector {aj,bj,Cj, ...)'^ 
corresponding to the POVM element Mj. 

Another key feature of the symmetries that we consider is 
that checking the positivity of the partial transposition of a 
particular POVM element is relatively simple, as the partial 
transposition of each invariant POVM element can always be 
written in the following way: 



Mf ^ a'A' + b',B' + c'C'. 



(30) 



where the (a-, 6-, c ■....) form a vector of real coefficients and 
the {A', 5', C"...) are a set of mutually orthogonal projectors. 



Note that this is not always the case, in that there can be lo- 
cal symmetry groups with an abehan commutant whose par- 
tial tranposition is no longer abelian. Nevertheless, there are 
many interesting symmetries that have this property, including 
those of Bell diagonal states that we consider next. 



A. Local observation with Bell symmetries 

In this section we will derive the extreme points of the set 
of Bell Diagonal PPT POVMs, and then see that they can be 
attained locally. We are forced to adopt this route, as no direct 
and simple solution in the manner of the Isotropic/ Werner 
case is possible for the Bell group. A more detailed explana- 
tion for this will be given in the appendix. 

First we will explain our notation. The Bell basis is defined 
as the orthonormal set of two qubit pure states: 

^±) = 4(|oo)±|ii)) 



^/2 
1 

71 



(|01)±|10)), 



(31) 



and it constitutes a set of projectors that is invariant under the 
symmetry group {ax(Si(7x,<^y^cry,az(^az, discussed 
in [22]. Consequently, any POVM element invariant under the 
same group can be written as: 



Mi 



+ Ci 



-b,\^-){^- 



(32) 



As we require linear independence between the non-zero 
POVM elements, we can restrict our attention to candi- 
date extremal measurements represented by a 4 x 4 ma- 
trix, where each column i,i = 1...4 has elements given by 
{ai,bi,Ci,di}'^, the quadruple representing the POVM ele- 
ment Mi'. 



(33) 



/ ai a2 as 04 \ 
61 62 63 

Cl C2 C3 C4 

V di d2 £^3 di J 

In each column all elements must be non-negative, and each 
row must sum to 1 for completeness. 

Definition 9. A largest element in a given column will be re- 
ferred to as the a maximal element of the column. In many 
cases the maximal element of a column will not be unique, in 
which case we are free to choose among the possibilities. 

The condition that each column corresponds to a PPT mea- 
surement is that a maximal element of a column must be less 
than or equal to the sum of the other three elements of the 
same column. 

Definition 10. We will refer to a column as being tight if it has 
a maximal element equal to the sum of the remaining matrix 
elements in its column. 

Lemma 11. In an extremal Bell POVM with a finite integer N 
of non-zero outcomes, at least N — 1 columns must be tight. 
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Proof. Suppose that we consider two columns, say with- 
out loss of generality the first two. Suppose that there are 
two rows such that both colunms contain non-zero matrix ele- 
ments. Suppose w.l.o.g. these two rows are the top two rows. 
Then we can perturb the POVM as follows with a small posi- 
tive d: 

f+S 
+6 





s(±) = s± 



\ 



(34) 



0\ 


0/ 

If 5 is small enough, this perturbation maintains positiv- 
ity and completeness. Therefore PPT-ness must be violated. 
Computing the partial transpose of Mj in eq. 32 the positivity 
of Mf is equivalent to 



ai + bi> \ci - di 
Ci + di> \ai - hi 



(35) 
(36) 



If PPT-ness should be violated by arbitrarily small perturba- 
tions 6 this implies that at least one of these conditions has to 
be an equality. Together with the positivity of the , 6j , Cj and 
di, this implies the tightness of at least one column. 

Alternatively, it could be the case that there are no two rows 
in which both columns contedn non-zero matrix elements. 
This can only be the case if one of the columns contains only 
two non-zero matrix elements. In that case both non-zero ma- 
trix elements of the column in question must be meiximal in 
order for it to be PPT, and so that column must be tight. 

We can take any two columns in this argument, and so at 
least N —loi the non-zero columns must be tight □. 
Lemma 12. Any tight column j can itself be written in the 
following way: 



1 










(37) 



where the summation runs over all permutation matrices Pi 
and the coefficients {p^ , g^ } form a probability distribution. 
Proof. Let the sum of the matrix elements in the column be 
2(7 j. Then as the column is tight, we must have that its maxi- 
mal element is equal to aj. Therefore the column is majorised 
[36] by the column vector: 



<^3 



V y 



(38) 



It is a well known result that if a column vector g majorises a 
column vector h then h can be written as a convex combina- 
tion of permutations of g [36]. Hence we can write that: 






/1\ 

1 



voy 



(39) 



where the {tP^} form a probability distribution. As no max- 
imal element can be greater than 1 (from completeness), the 
(Tj , 1 — (Tj also form a probability distribution, and so by set- 
ting pI = Ujxl and = aj we have a decomposition of the 
column as stated in the lemma. Note that the decomposition 
need not be unique. 



Lemma 13. All columns j in a Bell PPT POVM can be ex- 
pressed as 



1 



voy 






voy 



1 
1 

viy 



(40) 



where the {pi , ,r^}i form a probability distribution. 

Proof. Let us for now just consider extremal measurements 

of two non-zero outcomes. One of the two non-zero columns 
of any such measurement must be tight, let this w.l.o.g. be 
column 1. Then from completeness and Lemma 12 we can 
expand column 2 as: 



C2 
\d2j 



/1\ 

1 

1 

viy 






voy 














1 


1 


+ q' 


1 






liy 


('] 




('\ 





+ 


1 


1 




1 


Vi^ 




uy 



Voy 



where as before {Pi,r^} also forms a probability distribu- 
tion. Hence the theorem holds for all 2 non-zero outcome 
extremal PPT Bell measurements, and by convexity holds for 
the non-extremal ones as well. But then any column from an 
N outcome PPT measurement can be viewed as a member of a 
two outcome measurement where the remaining columns have 
been summed. Therefore the result is true for any column in 
any Bell PPT POVM. □. 

A consequence of this lenmia is that the set of colunm vec- 
tors of the form: 



(41) 



forms a set of basic vectors for the Bell Diagonal PPT 
POVMs. For a column j, the probability or will hence 







('\ 


1 




1 





or 


1 






uy 
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be taken as the weights of the correponding basic vector. We 
will refer to as (1, 1, 1, 1)^ as the identity basic vector as it 
corresponds to the identity POVM. 

Lemma 14. There are no 4 non-zero outcome extremal Bell 
POVMs. 

Proof. In a 4 non-zero outcome extremal POVM, each non- 
zero colunm must have weight from only one basic vector dis- 
tinct from the basic vectors contributing to the other columns. 
Otherwise the linear independence condition in Lemma 7 will 
be violated (as any five 4-component colunm vectors must be 
linearly dependent). 

If one column contains weight from the identity, then the 
POVM cannot be extremal, as it can be expressed as the con- 
vex sum of the identity and a renormalised POVM that con- 
sists of only the remainder from the original. 

For four outcomes where no column contains weight from 
the identity, a little thought shows that the only possibility that 
can maintain completeness is a POVM given by a row and/or 
column permutations of the following: 



/ w z\ 

w X 

X y 

V y z J 



(42) 



However, this measurement cannot be extremal as the 
colunms are linearly dependent To see this, note that we can 
obtain the zero vector by (a) multiplying each column by a 
non-zero factor such that each non-zero matrix element has 
the same value, and then (b) subtracting the 2nd and 4th 
columns from the sum of the 1st and 3rd. Therefore, there 
are no four non-zero outcome extremal PPT Bell POVMs. 

Lemma 15. There are no 3 non-zero outcome extremal Bell 
POVMs. 

Proof. As with the proof for four non-zero outcomes, there 
can be no column with weight from the identity. Therefore 
we require that each column can be decomposed into con- 
vex sums of basic vectors other than the identity, such that no 
more than four basic vectors are involved in total. Therefore 
two columns must be directly proportional to a basic vector, 
as each basic vector can have non-zero weight in at most one 
column. Let these two columns be 1 and 2 w.l.o.g.. There 
are essentially only two possibilities upto row and column 
permutations - the first two columns have a common row in 
which they both have non-zero matrix elements, or they have 
no such common row. The third column is fixed by complete- 
ness. Therefore up to row and column permutations we have: 



f X 1-x 0\ 

X y 1 — x — y 

y 1-y 

\ 1 0/ 



or 



fx 
X 
y 

\o y 



X 0\ 
X 

y 
y 0/ 



(43) 



but these POVMs cannot be extremal unless they have one 
further zero column. For the first matrix we can see this from 
the following. Consider the perturbation 



±S 



/+1 

+1 -1 

-1 

\ 



-1 0\ 



+ 1 

0/ 



(44) 



Unless either x ovy are zero, this perturbation maintains com- 
pleteness, positivity and PPT-ness. Hence the first matrix can- 
not be extremal. For the second matrix we can consider the 
following perturbation: 



±S 



( +1 -1 0\ 
+10-10 
-1+10 
\ -1+10/ 



(45) 



This perturbation implies that to be extremal either a; or y are 
zero, or that the third colunm is tight. We cannot have three 
non-zero columns if x or y are zero, so let us deal with the 
possibility that the third column is tight. The third column can 
only be tight if one of a; or y is 1. Suppose w.l.o.g. that a; = 0, 
then the second and third columns become proportional, and 
so it cannot be extremal. Hence neither of the possibilities in 
(43) can be extremal □. 

Therefore there the only extremal POVMs of Bell diagonal 
form are those of at most two non-zero outcomes. 

Theorem 16. The extremal points of the PPT Bell diago- 
nal POVMs can be obtained by local protocols. The extremal 
points are given by the possible row and column permutations 
of the following POVMs: 



/ 1 \ 

10 

10 

V 1 / 



( \ Q Q Q\ 

10 

10 

\ 1 0/ 



(46) 



Proof. The fact that these are the only extremal points can be 

proven using similar arguments to the ones above. They are 
also locally attainable, as the the first matrix corresponds to 
the 'do nothing' measurement, and the other POVMs corre- 
spond to POVMs of the form: 



M = afc0a;[|OO)(OO| + |ll)(ll|]4 



M (47) 



where the cTj are drawn from the four PauH matrices. These 
POVMs are trivially locally attainable. They simply cor- 
respond to measurements in a product basis, and can be 
achieved using one way communication □. 

Despite some prior results showing that the four orthogonal 
Bell states cannot be perfectly discriminated locally [19,16], 
this result is interesting as it shows that there can be a huge 
difference between locally and globally obtainable informa- 
tion under all figures of merit, even when we are only deal- 
ing with two qubits. Indeed, as the extremal local measure- 
ments involve only 2 non-zero outcomes, there can be at most 
1 classical bit of information obtained by local measurements 
of Bell diagonal states. However, in the global case there can 



9 



be 4 orthogonal Bell diagonal states that can be perfectly dis- 
criminated, thereby allowing a full 2 classical bits of informa- 
tion to be obtained globally. It might be tempting to propose 
a bit hiding scheme on the basis of this observation. How- 
ever, the scheme would be susceptible to cheating with a prior 
shared singlet state (as then Alice could teleport her particle to 
Bob), and hence the technology required to break the scheme 
is equivalent to that required to implement it. 



In order to satisfy the constraints of being a PPT POVM, 
all the triples (a^, bk,Ck) corresponding to each element Mk 
must satisfy: 

afc,^fc,Cfc > (positivity) 
a'fc,6'fc,4 >0(PPT-ness) 

5Z ~ $Z ^'^ ^ $Z Ck — I (normaUsation). (50) 

k k k 



B. Local Observations with OO Symmetries 

In the notation of [22], the OO group is the set of unitaries 
of the form O ® O, where O is an orthogonal transformation 
(i.e. OO^ — Ia/b) in some fixed local bases. Any POVM 
element invariant under this group can be written in the form: 



a[\+){+\]+b 



(l+F) 



-){• 



where F = ^ is the swap operator, a, b, c are real co- 

efficients, and the three terms in square brackets are mutually 
orthogonal projections. Hence a full measurement obeying 
the OO symmetry with iV outcomes is characterised com- 
pletely by the triples {ak,bk,Ck), corresponding to each of 
the POVM elements indexed by fc = 1, A^. One could try 
to look for local protocols to match these triples in a simi- 
lar spirit to the solution presented for the Isotropic case. To 
be specific, it might be hoped that a linear invertible transfor- 
mation could be found taking the {uk, bk,Ck) to new triples 
{xk,yk, Zk), such that the {xk,yk, zt) are the positive coeffi- 
cients of some local protocol iff the original (a/j, 5fe, c^) cor- 
respond to a PPT POVM. However, we can show that no such 
naive transformation exists for the 00 symmetries (see ap- 
pendix 1 for details). Consequently, in the following we will 
instead restrict our attention to the extreme points of the con- 
vex set of OO symmetric PPT POVMs. We will present local 
protocols that attain these extreme points, and thereby argue 
that all OO symmeti'ic PPT POVMS can be attained locally. 
First we need to show how to construct these extreme points. 



1. Extreme points of the OO symmetric POVMs 

First let us discuss the partial transposition of OO symmet- 
ric operators. Partial transposition takes AI to an operator of 
the same form, with new coefficients given by: 




(48) 



where 



R 



2d 



2 d{l~d) (<i + 2)(d-l) 
-2 d {d + 2) 

2 d ld-2) 



(49) 



We would like to construct a set of basic vectors for the OO 
symmetries. One way to do this is to first construct the set 
of 2-outcome PPT extrema under these symmetries. In such 
situations given one element AI the other is fixed as 1 — M 
by completeness. We hence require: 

1 > M > 
1 > AI^ > 0. 

Denoting the only free element by a column vector of its triple 
AI = (a, b, c)^, the constraints will result in a polyhedron in 
R^, for which the extreme points are the vertices (see figure 
1). 




FIG. 1. The polyhedron of allowed PPT 2-outcome POVMs un- 
der OO symmetry, sketched for d = 3. The vertices are given in 
equation (51). 



It is trivial but tedious to calculate these vertices. They are 
given by the following POVM elements: 




Bl : 



B2 




2d/[d + 2][d-l] 



id+l)id-2)/[d+2][d-l] 



10 



CI 



C2 : 



Dl 



l/[d-l] 
{d-2)/[d+2][d-l] 



id-2)/[d-l] 
d'^/[d + 2][d-l] 



D2 





(51) 



Those POVM elements labelled with the same upper case let- 
ter are complementary, in the sense that they sum to the iden- 
tity. Hence each letter labels a complete extremal PPT OO 
symmetric POVM of 2 non-zero outcomes. The entire set of 
vectors in equation (51) hence also forms a set of basic vec- 
tors for OO symmetries. We would like to use this set to con- 
struct the entire set of extremal points. We require any candi- 
date extremal POVM to consist of measurement elements that 
are linearly independent. Therefore we need only restrict our 
attention to POVMs with at most 3 non-zero outcomes, i.e. 
those measurements that can be represented by a 3 x 3 matrix: 



ai a2 03 

S = \ hi &2 ^3 

Cl C2 C3 



(52) 



where each column characterises one POVM element. As 
a consequence of Lemma 7, we can only use three of our 
basic vectors to construct the POVM, and as we require all 
three columns to be non-zero, each column of the extremal 
3-outcome POVMs must be proportional to one and only one 
distinct basic vector As there are essentially only 7 important 
basic vectors to choose from in the set above {Al is trivial), 
we are already constrained as to the possible form. However, 
there is another observation that will provide much tighter 
constraints: 

Lemma 17. It is not possible to have 2 basic vectors from the 
same complementary pair contributing non-zero weights in 
the same extremal POVM. Consequently, no extremal POVM 
can have any coluimi with non-zero weight from the identity 
basic vector, unless it is the trivial POVM with only one non- 
zero outcome. 

Proof. Let us suppose that the two complementary basic vec- 
tors are Vi and V2 respectively. Then suppose that two POVM 
elements j, k (where we can have j = k) contain weights p{ 
and Suppose thatpj < pj- Then we can write the whole 
POVM as a convex combination with probability p{ofa two- 
outcome POVM (Ml = Vi , M2 = V2) and 1 -p{ of the rest of 
the POVM rescaled to be complete. Hence the POVM cannot 
be extremal unless one of the p{ , is zero □. 

An immediate consequence of Lemma 17 is that we cannot 
use either of the basic vectors Al , ^42 to construct our POVM. 
Another consequence is that from the remaining possible ba- 
sic vectors, we must utilise exactly one vector from each of 
the pairs {B1,B2}, {C1,C2} and {D1,D2}. We also re- 
quire that in choosing each basic vector, and its weight in a 



column, we must respect completeness. Therefore it is not 
possible to choose all three selected basic vectors with a 1 in 
the top component. This leaves only six possible choices for 
the basic vectors with non-zero weight: 

{B1,C1,D1} 

{B1,C1,D2} 
{B1,C2,D1} 
{B2,C1,D2} 
{B2,C2,D1} 

{B2,C2,D2} (53) 

It is not difficult, although tedious, to verify that the only 
combination that can be made complete with positive weights 
is the combination {Bl.Cl, D2}. We recommend the use 
of a standard computational package for algebraic manipu- 
lation, with which it can readily be verified that the selec- 
tion {B2, Cl, D2} is linearly dependent, and that the remain- 
ing possibilities other than {B1,C1,D2} all require neg- 
ative weights in order to satisfy completeness [37]. For 
{Bl, Cl, D2} the weights are also fixed uniquely, as the solu- 
tion involves a set of 3 linearly independent equations in 3 un- 
knowns. It turns out that two of the three weights are 1 (those 
of Bl and Cl), and as these elements are also 2-outcome ex- 
trema, they cannot be perturbed in any way while keeping the 
whole POVM feasible. Hence this whole 3-outcome POVM 
is extremal, and we have the following: 

Lemma 18. The only genuine 3-outcome extremal POVM 
for 00 symmetries, upto relabelling the outcomes, is given by 
the POVM with elements represented by the following triples: 



Ml = (0,0, 



2d 



{d + 2){d-l 



-) 



M2 = (0, 



d-2 



d{d - 2) 



d - 1' {d+2){d- 1)' 
' ^ ' d-V {d + 2){d-l)'' 



(54) 



where we have made the sUght abuse of notation that a POVM 
element will be set equal to the triple representing it. 



2. Locally attaining the extreme points of the OO symmetric 
POVMs 

In trying to attain the extreme points derived above, we 
will first consider only the 2-outcome extrema, given in equa- 
tion (5 l).The important question is how to realise the extreme 
points of this polyhedron using LOCC measurements. The 
measurement A and its complement are trivial, they corre- 
spond to the do nothing POVM. The measurement D and its 
complement are also not too difficult to obtain. It is easy to 
confirm that if Ahce and Bob carry out an 'orthogonal twirl' 
[3 1 ,38] followed by the locally implementable projection: 
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d-1 

^|^^)(^^| (55) 

i=0 

then they will achieve the POVM D, and so both D and its 
complement can be attained. 

The points B, C, and complements are a little more subtle. 
However, by performing an orthogonal twirl [38] it is not dif- 
ficult to show that if we can find a set of overcomplete pure 
states on Alice's particle {\q)},q = l...L,L > d with the 
properties that: 

^j2\Q){Q\=lA (56) 

9=1 

yq ti{\q){q\{\q){q\f}=0 (57) 
then the following local measurements: 

9=1 

and 

9=1 

will attain points B and C respectively when preceded by the 
orthogonal twirl. It remains to show that a set of pure states 
satisfying equations (56) and (57) exists. Two pure states with 
property (57) are: 

It.) := l/V2(|r)+z|,s)) 

\v) ■.= 1/V2{\r)^i\s)) (60) 

for any two computational basis states |r), |s). Suppose that d 
is even. Then Ahce can obtain a complete set of { |g) } satisfy- 
ing the properties by partitioning her space in 2-level orthog- 
onal subspaces, and constructing a for each subspace. 
If d is odd, then she can do the same until she is left with a 
3-level subspace. We therefore need to construct such a set of 
pure states for this 3-level subspace. One route to a solution is 
as follows. Without loss of generality assume that this residual 
subspace is spanned by computational basis states |2), |3). 
Then Ahce can pick any irreducible representation of a finite 
group in 3 X 3 real orthogonal matrices, i.e. OO^ = I. Sup- 
pose this set is {Omlm = 1...L}. Then the set of pure states: 

Om[l/V2{\l)+i\2))] (61) 

will satisfy the requirements (56) and (57). It seems hkely 
that this solution for odd d is overly complicated, however, 
we were not able to find any significant simplifications. 

Therefore we see that all extreme points of the set of 2- 
outcome PPT OO symmetric measurements can be obtained 
by local protocols involving only one way communication. 
Now we need to turn to the 3-outcome element presented 



in equation (54). Given the existence of a set of pure states 
{\q)\q = l...L,L > d} satisfying the conditions (56) and 
(57), it is not too difficult to verify that the local POVM de- 
ifened by the following elements: 

7Vi = |X^|g)(g|®|g)(g| 

9=1 

iV2 = |Ei9>(9i®(i9)(9ir 

9=1 
9=1 

achieves the Mi, M2, M3 of eq.(54) respectively when pre- 
ceded by the orthogonal twirl. 

Therefore all extreme points for N-outcome OO symmetric 
POVMs can be attained by local protocols. 



Vn. SUMMARY & DISCUSSION 

The classification of Separable and PPT operations seems 
to be particularly suited to the question of measurements, 
where we find that a POVM can be implemented by a separa- 
ble operation iff its elements are separable, and by a PPT oper- 
ation iff its elements are PPT. As the Separable/PPT POVMs 
are mathematically more tractable than the LOCC measure- 
ments, and as we have the (strict) inclusions LOCC C Sepa- 
rable C PPT C Global, these classes of operation are useful 
for deriving bounds on what we can achieve with LOCC ob- 
servations. For this reason it is useful to have techniques for 
deriving extremal measurements under the constraints of sep- 
arability and PPT-ness. In this context we have discussed a 
number of useful tools. The partial transposition isomorphism 
is particularly useful for PPT measurements under partially 
conjugated symmetries, whereas the linear independence re- 
quirements and basic vectors approach are more generally 
useful for extremising POVMs under any homogeneous con- 
straints. Applying these techniques we were able to show that 
for Isotropic, Werner, Bell and OO symmetries, the separa- 
bility of POVM elements is necessary and sufficient for local 
implementability. There is no obvious reason why this is the 
case, as it is clear from the results of [30] that not all separable 
POVMs can be implemented locally. 

Perhaps the most immediate consequences of our results 
are for local state discrimination. Imagine that we have been 
given one of i states pi with probability Pi. What is the best 
way to tell which state we have been given? Questions such 
as this are significant for entanglement distillation protocols, 
where 'target' states are often locally measured to give in- 
formation about 'source' states [10,13], and also for crypto- 
graphic schemes. In such scenarios one expects the extremal 
local POVMs to be the optimal possible measurements for 
most reasonable cost functions, regardless of the number of 
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states or prior probabilities. Therefore our results also essen- 
tially give optimal protocols for the local discrimination of 
Isotropic, Werner, Bell and OO states. In the context of state 
discrimination the Bell symmetries give the largest (in gen- 
eral) separation between local and global state discrimination. 
If we have global access to one of the four orthogonal Bell 
pure states, then we can discriminate them perfectly, poten- 
tially obtaining 2 classical bits of information. However, if 
we are restricted to acting locally, the best measurement we 
can do has at most 2 non-zero outcomes, showing that we can 
locally obtain at most 1 bit of information. Unfortunately this 
does not supply an interesting bit hiding scheme in the manner 
of [9,21], as the technology required to implement the scheme 
is the same as the technology required to break it - Alice and 
Bob can share prior Bell states and use them to teleport Al- 
ice's state to Bob, thereby allowing Bob full access to the state 
without having to meet Alice. Nevertheless, our results give 
the first examples of mixed states for which a full quantitative 
analysis of optimal state discrimination can be performed. 

We hope to be able to apply the techniques from this pa- 
per to more ambitious symmetries, perhaps considering more 
specific cost functions or prior probabilities in order to make 
the calculations more tractable. A fuller understanding of 
local measurements could have applications not only for lo- 
cal state discrimination and entanglement distillation, but also 
for any situation in which local observations are required to 
demonstrate a phenomenon, such as in demonstrations of non- 
locality, and also the recent program of research on the exper- 
imental implementation of entanglement witnesses [14]. 
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IX. APPENDIX 1: NO 'NAIVE' SOLUTION POSSIBLE FOR 
OO SYMMETRIES. 

In this appendix we will see that no 'naive' solution can be 
found for OO symmetric POVMs with the same simplicity as 
the solution for the IsotropicAVemer measurements. First we 
need to clarify what we mean by 'naive'. We will consider lo- 
cal measurement protocols consisting of POVM elements N]^, 
each of which can be written in the following form: 

Nk = XkX + ykY + ZkZ (63) 



where the {X, Y, Z} are orthogonal projectors that sum to the 
identity, and the (xk, Uk, Zk) are triples of real coefficients. 
Then the requirements of completeness and positivity mean 
that the sets of {xk}, {Vk} and {zk} must form probability 
distributions. We will also assert that any such valid POVM 
is also local. Under these assertions we will also impose the 
following requirement: 

• Any PPT POVM of OO symmetry can be attained by 
performing an orthogonal twirl followed by a (local) 
measurement of the stipulated form (63). 

We will show that no such solution is possible for the OO 
case, even though a solution with essentially the same features 
was possible for the Isotropic case. 

Let us represent each POVM element Nk by the column 
vector Vk = {xk,yk, Zk)'^ ■ Then under twirUng, Nk will be 
taken to an OO symmetric POVM element. Let this element 
be represented by the column vector Wk = {ak, bk, Ck)^ , us- 
ing the same notation as the main text. There will be a linear 
transformation L, such that L ■ Vk = Wk represents the effect 
of the twirhng. 

As stated in the main text, the the only non-zero elements in 
extremal (PPT) POVMs must be linearly independent (Theo- 
rem 5). Let us represent the set of general extremal POVMs of 
the stipulated form (63) by the set {r^ }, and the extrema of the 
PPT OO symmetric form by the set {si}. As a consequence 
of the linear independence requirement, every one of these ex- 
trema can be expressed as 3 x 3 matrices, where the columns 
are linearly independent and represent each of three non-zero 
POVM elements. Hence two general members r e {rj} and 
s e {sj} of these sets can be written: 



/ Xi 


X2 


X3 \ 






02 


as \ 


yi 


2/2 


2/3 






b2 


ba 


\ ^1 


Z2 


Z3 J 






C2 


C3 / 



As the columns of these matrices are linearly independent, the 
matrices are invertible. This will be important in the subse- 
quent discussion. 

Now let us see the implications of the above assertions for 
the form of the transformation L. We are forced to have the 
following properties: 

• L must have non-negative matrix elements, as its ele- 
ments are calculated from the traces of products of non- 
negative operators. 

• Each row of L must sum to 1. This is from the fact that 
twirling retains completeness of the POVM. 

• L must be invertible. As we wish all PPT OO POVMs 
to be obtainable from the stipulated protocol, the ex- 
treme points {si} of the PPT OO symmetric POVMs 
must be contained within set obtained from L acting on 
the extrema {rj} of the stipulated measurement. Con- 
sequently for some r, s we have L ■ r = s, and hence 
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Let us now consider the transformation R of equation (48). 
The vector: 

R - L ■ Vk — R - Wk (65) 

gives the partial transpose of the twirled POVM element cor- 
responding to Nk. As we wish any PPT POVM be attainable 
by a local protocol of our postulated form, and as we require 
that L be invertible, we also require that both: 

L-Vk> OVA: (66) 

and 

R-L-v'k> V fc (67) 

hold if and only if the sets {xk}, {yk} and {zk} form proba- 
biUty distributions. We also must require the following prop- 
erties for the matrix product R - L: 

• R ■ L must contain only non-negative elements. This 
can be seen as follows. If we pick a three element local 
measurement characterised by: 

v{ = (1, 0, 0)^ ; V2 = (0, 1, 0)^ ; vS = (0, 0, 1)^ 

(68) 

then this must produce vectors w7j. with non-negative 
partial transposition, and it can readily be verified that 
this implies that the elements of R ■ L must be non- 
negative. 

• The rows of R ■ L must sum to 1 . This can be shown 
from the fact that the same property holds for both R 
and L. 

Now consider the following disallowed choice for the vectors 
wl, where e is small and positive: 

v{ = (1/3, 1/3, -ef ; V2 = (1/3, 1/3, (1 + e)/2f ; 

V3 = (1/3, 1/3, (1 + e)/2f. (69) 

This choice of vectors does not give a valid choice of measure- 
ment vectors, as the first one contains a negative component. 
However, the vectors -02 and vz can in principle come from 
vaUd probability distributions by themselves, and so it must 
be the case that either L ■ vl or: R ■ L ■ vl contains a negative 
component. It can be shown that this, together with the fact 
that both L and R ■ L must be row stochastic, imphes that at 
least one row of either L 01 R ■ L must be (0, 0, 1). Similarly 
we can 'place the e' in different rows in the above vectors to 
show that in fact we require that at least one row of either L or 
R ■ L must be (0. 1, 0) and at least one row should be (1, 0, 0). 
Regardless of where these rows appear, as i? = R~^ contains 
some negative matrix elements, no such solution is possible, 
as both L and R ■ L are required to have non-negative matrix 
elements. Although the proof that we have given is tailored to 
00 symmetries, it can be modified relatively easily for other 
situations, including bases of Bell diagonal states. 
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